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^ ! 1. Introduction. 

This paper is a continuation of a programme to construct new K(7r, l)'s 
■ for Artin groups of finite type which began in 0] with Artin groups on 

^ . 2 and 3 generators and was extended to braid groups in 0. These 

K(7r, l)'s differ from those in in that their universal covers are sim- 
phcial complexes. 
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In a complex is constructed whose top-dimensional cells correspond 
to minimal factorizations of a Coxeter element as a product of re- 
CN ' flections in a finite Coxeter group. Asphericity is established in low 

dimensions using a metric of non-positive curvature. Since the non- 
! positive curvature condition is difficult to check in higher dimensions a 

O I combinatorial approach is used in ^ in the case of the braid groups. 

O . It is clear from that the techniques used can be applied to any finite 

Coxeter group W. When W is equipped with the partial order given 
by reflection length and 7 is a Coxeter element in W, the construction 
of the K(7r, l)'s is exactly analogous provided that the interval [1,7] 
forms a lattice. In dimension 3, see establishing this condition 
amounts to observing that two planes through the origin meet in a 
^ I unique line. In the braid group case, see 0, where the reflections 

^ ' are transpositions and the Coxeter element is an n-cycle this lattice 

property is established by identifying [/, 7] with the lattice of non- 
crossing partitions of {1,2, ... ,n}. 

In this paper, we consider the Artin groups of type C„ and D^. Thus, 
for each finite reflection group W of type C„ or partially ordered by 
reflection length, we identify a lattice inside W and use it to construct 
a finite aspherical complex K{W). In the C„ case this lattice coincides 
with the lattice of noncrossing partitions of {1, 2, . . . ,n, —1, . . . , —n} 
studied in p[. The final ingredient is to prove that 7ri{K{W)) is iso- 
morphic to A(II^), the associated finite type Artin group. As in and 
this involves a lengthy check that the obvious maps between the 
two presentations are well-defined. 
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David Bessis has independently obtained similar results which can be 
seen at [Q. His approach exploits in a clever way the extra structure 
given by viewing these groups as complex reflection groups. In addition, 
he has verifled that in the exceptional cases that the interval [/, 7] forms 
a lattice and that the corresponding poset groups are isomorphic to the 
respective Artin groups of flnite type. Combined with the results of our 
section 5 below this provides the new K{n, l)'s in these cases and we 
thank him for drawing our attention to this fact. 

In section 2 we collect some general facts about the reflection length 
function on flnite reflection groups and the induced partial order. In 
section 3 we study the cube group C„ and its index two subgroup Dn. 
In section 4 we identify the subposets of interest in C„ and D„ and show 
that they are lattices. In section 5 we deflne the poset group T(W, a) 
associated to the interval [/, a] for a G W. In the case where [/, a] is 
a lattice we construct the complexes K{W, a) and show that they are 
K(7r,l)'s. Section 6 shows that the groups r(C„,7c) and r(D„,7£)) 
are indeed the Artin groups of the appropriate type when and jd 
are the respective Coxeter elements. 

2. A PARTIAL ORDER ON FINITE REFLECTION GROUPS. 

Let W he a flnite reflection group with reflection set TZ and identity 
element /. We let d : W x W ^ Z he the distance function in the 
Cayley graph of W with generating set TZ and deflne the reflection 
length function I : W ^ Z hy l{w) = d{I,w). So l{w) is the length of 
the shortest product of reflections yielding the element w. It follows 
from the triangle inequality for d that l{w) < l{u) + l{u'^w) for any 

Definition 2.1. We introduce the relation < on W by declaring 
u<w l{w) = l{u) + l{u'^w). 

Thus u <w ii and only if there is a geodesic in the Cayley graph from I 
to w which passes through u. Alternatively, equality occurs if and only 
if there is a shortest factorisation of product of reflections which 

is a preflx of a shortest factorisation oi w. It is readily shown that 
< is reflexive, antisymmetric and transitive so that (VF, <) becomes a 
partially ordered set. 

Since {u~^w)~^w = w'^uw is conjugate to u it follows that u~^w < w 
whenever u < w. Furthermore, whenever a < /3 < 7 we have 

/(7) = /(a) + (/(a-i/?) + /(/9-S)), 
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SO that a < a ^7. 

We recall some general facts about orthogonal transformations from 
[Q. If A E 0{n), we associate to A two subspaces of R" , namely 

M{A) =im{A~ I) and F{A) = ker{A - I). 

We recall that M{A)-^ = F{A). We use the notation \V\ for dim{V) 
when y is a subspace of R". It is shown in that 

\M{AC)\ < \M{A)\ + \M{C)\ 

We define a partial order on 0{n) by 

A<oB ^ \M{B)\ = \M{A)\ + \M{A-^B)\ 

and we note that A <o B ii and only if M{B) = M{A) © M{A-^B). 
In particular A <o B implies that M{A) C M{B) or equivalently 
F{B) C F{A). The main result we will use from is that for each 
A G 0(n) and each subspace V of M{A) there exists a unique B G 0{n) 
with S <o A and M{B) = V. 

Our finite reflection group W is a. subgroup of 0{n), so the results of 
can be applied to the elements of W. We begin with a geometric 
interpretation of the length function I on W. 

Proposition 2.2. l{a) = \M{a)\ =n - \F{a)\, for a eW. 

Proof. First note that the proposition holds when a = / so we will 
assume I and let k = \M{a)\ > 0. 

To establish the inequality l{a) < A; we show that a can be expressed 
as a product of k reflections. We will use induction on k noting that the 
case /c = 1 is immediate. Consider the subspace F{a) 7^ M". Recall 
from part (d) of Theorem 1.12 of ^ that the subgroup W of W of 
elements which fix F{a) pointwise is generated by those reflections R 
in W satisfying F{a) C F{R). Since a ^ I there exists at least one 
such reflection R. Since mIa) = F{A)^ we have M{R) C M{a). The 
unique orthogonal transformation induced on M{R) by a must be R 
by Corollary 3 of Hence R<o 01 and 

\M{Ra)\ = \M{a)\ - \M{R)\ = k - 1. 

By induction Ra can be expressed as a product of A; — 1 reflections 
and hence there is an expression a = Ri . . . Rk for a as a product of k 
reflections. We note that by construction each of these reflections Ri 
satisfies M{Ri) C M{a). 

To establish the other inequality suppose Q. — 5*1 5*2 . . . is an expres- 
sion for a as a product of m reflections reahzing l{a) = m. Repeated 
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use of the identity \M{AC)\ < \M{A)\ + \M{C)\ gives 

k = \M{a)\ < \M{Si)\ + ■■■ + \M{Sm)\ = m = l{a). q.e.d. 

In particular the partial order < on is a restriction of the partial 
order <o on 0{n) and we will drop the subscript from from now on. 
The following lemma is immediate. 

Lemma 2.3. Let W be a finite Coxeter group with reflection set TZ 
and let Wi be a subgroup generated by a subset TZi of TZ. Then the 
length function for Wi is equal to the restriction to Wi of the length 
function for W. 

Definition 2.4. For each 6 & W we define the reflection set of 6, Ss, 
by Ss = {Ren\r <5}. 

Repeated application oi A < B ^ \M{B)\ = \M{A)\ + \M{A-^B)\ 
gives M{6) = Span{M(i?) \ R < 6} so that Ss determines M{6). 
However, in the case where 5 < j, 6 itself is determined by 7 and Ss 
since 6 is the unique orthogonal transformation induced on M{6) by 7. 
The following results are consequences of this fact. 

Lemma 2.5. //«, /9 < 7 in W and S^ ^ S/^ then a < p. 

Proof. M{a) C M{(3) C ^(7) and by uniqueness the transformation 
induced on M{a) by j3 is the same as the transformation induced by 
7, namely a. q.e.d. 

Lemma 2.6. Suppose a, f3 < in W. If there is an element 6 & W 
with 5 < 7 and Ss = Sa^i S13 then S is the greatest lower bound of a 
and P in W , that is, if t & W satisfies t < a,f3 then t < 6. 

3. The Cube groups C„ and D„. 

For general facts about the groups C„ and D„ see |Q or Let / = 
[—1,1] and let C„ denote the group of isometries of the cube /" in M". 
That is 

Cn = {ae 0{n) : = J"} 

Let Ci, . . . , e„ denote the standard basis for and let de- 
note the corresponding coordinates. The set TZc of all reflections in C„ 
consists of the following n"^ elements. For each i = 1, . . . ,n, reflection 
in the hyperplane Xj = is denoted [i] and also by [— i]. For each 
i ^ j, reflection in the hyperplane — "X j IS denoted by any one of 
the four expressions ii,j}, (j,i}, {—i, —j} and ((— j, —i}, while reflection 
in the plane Xi = —Xj is denoted by any one of the four expressions 
ih ^i))) (0) ~^))) 3.nd ((— j, i}. The set of these n(n — 1) reflections. 
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in hyperplanes of the form Xi = ±Xj, is denoted TZ^ and the subgroup 
they generate, Dn, is well known to be an index two subgroup of Cn- 
The group Cn acts on the set {ei, ... , e„, — ei, . . . , — e„} in the obvious 
manner and this action satisfies a ■ (— Cj) = — (a ■ Cj) for each i and each 
a e Cn- Thus we obtain an injective homomorphism p from C„ into 
the group of permutations of the set {1,2,... , n, —1, —2, . . . , — n}. 
Note that for each i, p{[i]) is a transposition in S2n, while each element 
of TZd is mapped to a product of two disjoint transpositions. Thus 
p{Dn) is contained in the subgroup of even permutations. 
For each cycle c = (ii, . . . , ir) in S2„, we define the cycle c by 

C = (-21, . . . , -v) 

Note that c = ZqC-Zo where zq = (1, — 1)(2, — 2) . . . (n, — n) has order 
two. Note also that zq = p{Co) where Co = [1][2] ■ ■ ■ [^] is the nontrivial 
element in the centre of Cn- 

Proposition 3.1. The image p{Cn) is the centraliser Z{zq) of zq in 
T,2n- It consists of all products of disjoint cycles of the form 

(1) cici . . . CkCk'ji . . . 7r where 7^ = 7^ V j = 1, . . . , r. 

The image p{D„) consists of all elements of the form with r even. 

Proof. Since zq has order 2 and Z0C1C2 - - - CkZo = C1C2 ■ ■ ■ Ck for any 
product of cycles in T,2n, it follows that the centraliser Z{zo) consists 
of those products of disjoint cycles C1C2 - - - Ck for which 

C1C2 . . . Cfc = C1C2 .-.Ck 

By uniqueness (up to reordering) of cycle decomposition in S2„, for 
each i either q = Cj for some j ^ i 01 else Cj = Cj. It follows that the 
centraliser of zq is precisely the set of elements in S2„ of the form (|1|). 
For each a G C„, the identity CoQ^Co = o implies that p{a) lies in the 
centraliser of zq. Thus p{C„) C Z{zq). In the reverse direction, if 
c = (zi, . . . , ifc) is disjoint from c, one may readily verify that 

(2) cc = p {{ii , Z2))((z2 , is} ■ ■ ■ (iq-i, iq}) 

Likewise, if c = c then c must be the form c = («!,... ,ik, —h, ■ ■ ■ , —ik) 
for some —n < ii,i2, - - - ,ik i^ and one may verify that 

(3) c = {ii,-ii){ii,i2){-ii,-i2) ■ ■ ■{ik-i,ik){-ik-i,-ik) 

(4) = p{[^l]i^l,^2}■■■i^k-l,ik}) 

It follows that any element of the form (P lies in p(C„) and hence 

p{Cn) = Z{zo)- 

Let a G Dn and write p{q) = ciCi ■ ■ ■ CqCq 71 ■ ■ ■■jb- Since p(q;) and each 
CjCj is an even permutation while each 7^ is an odd permutation, r must 
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be even. To show that every element of the form (|l|) with r even is in 
p{Dn), we need only note the following facts. 

• If the cycle c is disjoint from c then equation @ implies that 

• If i ^ j then [i] [j] = {i, —j} and hence is an element of p{Dn)- 
It now follows from equation (H) that if Ci = Ci and C2 = C2 are 
disjoint cycles then C1C2 G p(-D„). q.e.d. 

Notation. From now on we will identify C„ and D„ with their respec- 
tive images in S2n- If a cycle c = {ii, ... ,ik) is disjoint from c then we 
write 

(ii, ... ,y = CC = {ii, . . . ,ik){-ii, ■■■ , -ik) 

and we call cc a paired cycle. If k = 1 then c = (zi) and the paired 
cycle cc = (ii) fixes the vector e^^. If c = c = {ii, ... ,ir, —ii, . . . , — v) 
then we say that c is a balanced cycle and we write 

c = [ii, . . . ,ik]- 

This notation is consistent with that introduced earlier for the elements 
of the generating set TZc. With these conventions, proposition states 
that each element of C„ may be written as a product of disjoint paired 
cycles and balanced cycles. If a G C„ fixes the standard basis vector Cj 
then we will assume that the paired cycle (z) appears in the correspond- 
ing expression for a. 

Denote the length function for Cn with respect to the generating set 
TZc by /. Lemma allows us to use the same symbol I for the length 
function of Dn with respect to the set TZd. The length function for T,2n 
with respect to the set T of all transpositions is denoted by L. 

Lemma 3.2. The fixed space . . . , ifc))) has dimension n — k + 1 

and is given by 

G M . Xi-^ Xi2 ' ■ ■ "''ifc } 

where xi means —x\i\ for 2 < 0. The fixed space F{\ii,... has 
dimension n — k and is given by 

{x e W : Xi^ = Xi2 = ■ ■ ■ = Xi^ = 0} 

Proof. By inspection. q.e.d. 

Lemma 3.3. The l-length of a paired cycle cc = (zi, . . . ,ik} is k — 
1. Moreover, no minimal length factorisation of cc as a product of 
elements of TZc contains a generator of the form [i] . 
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Proof. The fixed space F(cc) has dimension n — A; + 1 by lemma [3l2 
and thus l{cc) = n — {n — k + l) = k — 1. 

If a minimal /-length factorisation of cc contained a term of the form 
we would obtain a factorisation of product of fewer than 

2 (A; — 2) + 1 = 2A; — 3 transpositions. As L{cc) = 2k — 2 this is 
impossible. q.e.d. 

Lemma 3.4. T/ie l-length of j = [ji, . . . ,jr] as a product of elements 
ofTZc is r. Moreover any minimal length factorisation of ^ as a product 
of elements ofTZc contains exactly one generator of the form [i]. 



Proof. As the fixed space -^(7) is (n — r)-dimensional by lemma |3.2| , 
we find /(7) = n — {n — r) = r. 

As ^^(7) = 2r — 1, any factorisation of 7 as a product of r elements of TZc 
can contain at most one generator of the form If such a factorisation 
contained no element of this form, we would have an expression for 7 
as a product of an even number of transpositions. But this contradicts 
the fact that the 2r-cycle 7 has odd parity in T,2n- q.e.d. 

Proposition 3.5. If a = CiCi . . . CaCa 7i . . . 7?, G C„ zs a product of 
disjoint cycles then 



/(a) = ^/(c,c,) + ^/(7,) 
i=i j=i 

Proof. By choosing a new basis from {ci,... ,e„,— Ci,... , — e„} if 
necessary, we may assume that c, = {ji-i + + 2,... and 

7i = [ki-i + 1, + 2, . . . ,ki] where 1 = jo < ji < ■ ■ ■ < ja < 
ja + 1 = ko < ki < ■ ■ ■ < k{, = n. Then CjQ (resp. 7^) maps Ui = 
span(ej,_,+i, ej^_,+2, • • • , J (resp. Vi = span(efc,_i+i, efc^„,+2, ■ ■ ■ , e^J) 
to itself and leaves all the other ?7's and V"'s pointwise fixed. As qq 
(resp. 7j) fixes a 1 (resp. 0) dimensional subspace of Ui (resp. Vj), we see 
that a fixes an a-dimensional subspace of M". Therefore l{a) = n — a. 
Since ^(1 + /(cjCj)) + ^ /(7j) = n by lemmas ^]3| and |3]^, the result 



follows. q.e.d. 



Consider now the effect of multiplying a G C„ on the right by a re- 
flection R = {i,j} or R = [i]. It is clear that only those cycles which 
contain an integer of R will be affected. The following example lists 
the possibilities and the corresponding changes in lengths. 
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Example 3.6. The following four identities can he verified directly. 

[zi,Z2, • • • ,ik][ik] = iH,i2, ■ ■ ■ ,ik} 

[n, Z2, . . . , ik]iij, ik} = [ii,---, ijWj+i, ij+2, • • • , 4) 

(ii, Z2, ■ ■ ■ , ikWj, ik} = C^i, ■ ■ ■ , hWj+i^ h+2, ■ ■ ■ , ik) 

[ii,... , ij] [ij+i, ... , ik]i-ij,ik} = ((«i, • • • , ik} 



Since each reflection has order 2, 


the following identities 


are 


immediate 


[ii,i2, 


... ,ik] = 


iii,i2, • • • : 


, ik}[ik] 






[ii,i2, 


... ,ik] = 


[ii,... ,ij] 


iij+i,ij+2, ■ ■ ■ 


^ik] 


Wvik} 


((^1,^2, 


■■■ ,ik} = 


(ii,... ,ij}^ 


)iij+i,ij+2,--- 


■ ,ik 


))iij,ik} 


[ii,... ,ij][ij+i, 


... ,ik] = 


{ii,i2, ... , 


>ik}i-ij,ik} 






By proposition \3.^ 


we see that 










K[iui2, 


■ ■ • ,in]) = 


Kiiui2, ■ 


■ ■ , In}) + 1 






K[ii,i2, 


■ ■ ■ ,in]) = 


l{[ii, ... , 


ijWj+i^ ij+2, 


. . . , 


tn}) + 1 


^(((^1,^2, 


• • • , in}) = 


mi,...., 


iMij+i^h+2, 




, in}) + 1 


l{[ii,... ,ij][ij+i, 


■ ■ ■ ,4]) = 


Kiiui2, ■ 









Definition 3.7. Let a = c\C2 ■ ■ ■ Ck and t = did2 ■ ■ ■ di be two products 
of disjoint cycles in S2n- We say that a is contained in t (and write 
cr G r) if for each i we can find j such that the set of integers in the 
cycle Ci is a subset of the set of integers in the cycle dj. This notion 
restricts to give a notion of containment for elements of Cn- 
A reflection ii,j} is s-contained in a = CiCi . . . CaCaji . . .jb G Cn (and 
we write {i,j} \Z a) if i is contained in o.n'd j is contained in ji for 
some k ^ I. 

Lemma 3.8. Let a G C„, and R G TZc- Then R < a if and only if 
R G a or R G a. 



Proof. By proposition and the calculations in example |3.6| we see 
that l{aR) < l{a) if and only if i? C a or i? IZ a. Since R < a if and 
only if l{aR) < l{a), the lemma follows. q.e.d. 

4. The lattice property 

In this section we show that the interval [1, 7] in (14^ <) is a lattice for 
W = Cn, Dn and 7 a Coxeter element in W. Since all Coxeter elements 
in W are conjugate we can choose our favourite one in each case. 

Definition 4.1. We choose the Coxeter elements 7c in Cn and 7^ in 
Dn given by 7^ = [1, 2, . . . , n] and 7^ = [1] [2, 3, . . . , n] . 
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Proposition 4.2. Write the Coxeter element '-fc £ Cn (resp. G 
Dn) as 7c = R1R2 . . . Rn (resp. 7^) = R1R2 . . . Rn) for reflections 
Ri, . . . , Rn inlZc (resp. IZd) and let hi denote the number of balanced 
cycles in R1R2 ■ ■ ■ Ri. Then there exists io such that hi = for i < io 
and hi = 1 (resp. hi = 2) for i > iq. In the Dn case, if hi = 2 then one 
of the balanced cycles in Ri - ■ ■ Ri must be [1] . 

Proof. By example ^]6|, if the multiplication of a G C„ by i? G 7?.c 
increases the number of balanced cycles then l{aR) = l{a) + 1 and 
aR contains either 1 or 2 balanced cycles more than a. Conversely, 
if multiplication of a by decreases either the number of balanced 
cycles or the size of a balanced cycle, then l{aR) = /(a) — 1. Since 
l{Ri ■■■Ri) + 1 = l{Ri ■ ■ ■ Ri+i) it follows that k+i -he {0, 1, 2}. As 
7c consists of a single balanced cycle, the claim for C„ is immediate. 
For 7d, none of the Ri can be of the form [j] and hence — hi cannot 
be 1. As the passage from Ri ■■■ Ri to Ri ■■ ■ Ri+i cannot decrease the 
size of any balanced cycle and as 7/5 contains the balanced cycle [1], 
this cycle must be present in i?i ■ ■ ■ _Rj for each i > zq. q.e.d. 

Corollary 4.3. If a C'n then a has at most one balanced cycle. 

If (3 ^ Id Dn then f3 has either no balanced cycles or two balanced 
cycles. In the latter case, one of these balanced cycles is [1]. 

4.1. The Cn lattice. Set 7 = 7c = [1, 2, . . . , n]. 

Definition 4.4. The action of defines a cyclic order on the set A = 
{1, . . . ,n, —1, . . . , —n} in which the successor of i is 7(2) (thus 1 is 
the successor of —n). An ordered set of elements ii, 22, • • • ,is in A is 
oriented consistently ( with the cyclic order on A) if there exist integers 
< r2 < . . . < < 2n — 1 such that ij = (*i) for j = 2, . . . , s. A 
cycle ((«!,... , is} or [ii, . . . , ig] is oriented consistently if the ordered set 
ii, . . . ,is, —ii, . • • , —is iiT' A is oriented consistently. 

Definition 4.5. Two disjoint reflections Ri = ((«,i)) and R2 = {kj} 
(resp. R2 = [k]) are said to cross if one of the following four ordered 
sets is oriented consistently in A: i,k,j,l or i, —k, j, —I ork,i,l,j or 
k,—i,l,—j (resp. i,k,j,—k ori,—k,j,k ork,i,—k,j or—k,i,k,j). 
Two disjoint cycles Ci and (2 in Cn are said to cross if there exist 
crossing reflections Ri and R2 which are contained in (i and (2 respec- 
tively. An element a e Cn is called crossing if some pair of disjoint 
cycles of a cross. Otherwise o is non-crossing. 

Proposition 4.6. If a E Cn satisfies a < 'j then the cycles of a are 
oriented consistently and are noncrossing. 
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Proof. We will proceed by induction on n — l{a). If l{a) = n then 

cr = 7 and the two conditions of the conclusion are satisfied. 

We assume therefore that the proposition is true for r G with 

n — 1{t) = 0,1, . . . , k — 1 and that cr < 7 satisfies l{a) = n — k. By 

definition there is an expression for 7 as a product of n reflections 

7 = R1R2 . . . Rn-kRRn-k+2 ■ ■ - Rn with (T = R1R2 ■ ■ ■ Rn-k- We define 

r = aR so that 1{t) = l{a) + 1 and r < 7. By induction, the cycles of 

r are noncrossing and oriented consistently with 7. 

We know that R is either of the form j) or [i] and that R < t < j. 

Lemma |3.(j| thus implies that R is contained in some paired cycle or 



some balanced cycle of r. The effect of multiplying this cycle by R is 
thus described by one of the first three equations in Example |3.6| . Since 
the cycles of r are noncrossing and oriented consistently with 7, we see 
that the same is true for a. q.e.d. 

Proposition 4.7. Let a G C„. If the cycles of a are oriented consis- 
tently and are noncrossing then cr < 7. 

Proof. Assume that a E Cn satisfies the two hypotheses of the propo- 
sition. Write a = CiCi . . . CaCaji ■ ■ • 7b and set t{a) = a + b. We proceed 
by induction on t{a). If t{a) = 1 then either a consists of a single 
balanced cycle or a single paired cycle. In the former case, consistent 
orientation implies that cr = 7. In the latter case, consistent orienta- 
tion implies that a = {i,i + 1, . . . ,n, —1, ... , — z -|- 1) for some i. As 
l{a) = n — 1 and a[i — 1] = 7, we see that cr < 7. 

Assume now that t{a) > 2 and that the proposition is true for each 
element 9 E Cn with t{6) < t{a). If cr contains a balanced cycle, the 
non-crossing hypothesis implies that there can be only one which we 
denote r = [ii, . . . ,ir]- Otherwise let r = (ii, . . . , v) be some paired 
cycle of cr. As cr 7^ r, there exists an ik whose successor does not lie in 
{±zi, . . . , ±ir}. By choosing one of the other 2r — 1 cycle expressions 
for T if necessary, we may assume that the successor ji of v does not lie 
in {±ii, . . . , ±v}. Let p = fji, . . . ,js} be the paired cycle of cr which 
contains ji and let R = (Vi js))- Then a = rpai . . .a^ for some disjoint 
paired cycles cri, . . . , cr^ (some A; > 0) and 



aR 



[ii, ... ,ir,]i,... ,]s\cri . . .CTfc or 
{ii, . . . ,ir,jl, ■ ■ ■ ,jsMl • • -o-fc- 



Note that t{aR) = t{a) — 1. As the cycles r and p do not cross and 
each is oriented consistently, our choice of ji ensures that the ordered 
set ii, . . . ,ir,ji, ■ ■ ■ ,js, —h, • • • , —ir, —ji, • • • , —js is also oriented con- 
sistently. 
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Assume now that one of the cycles CTg crosses the cycle rpR of aR. 
Then there exist crossing reflections Ri and R2 contained in rpR and 
(Te respectively. Since (Je is paired, R2 is necessarily paired; R2 = (c, d)) 
say. Since a is non-crossing, Ri cannot be contained in r or in p. There 
are three cases to consider 

1. Ri = l^aiib) for some 1 < a < r and 1 < 6 < s. 

2. Ri = (jb, —jh} for some 1 < 6 < s (r is necesarily balanced ). 

3. Ri — {ia, —jb} for some 1 < 6 < s (r is necesarily balanced ). 

By a suitable choice of the representative R = (c, = {d, c) = ((— c, —d^ ~ 
{—d, — c), the first case sphts into two essential subcases: (a) the ordered 
set ia, c,jb, d is oriented consistently and (b) the ordered set c, ia, d,ji, is 
oriented consistently. We know that c is not in {±ii, . . . , ±v, ±ii, • • • , ±is}- 
In particular c ir, ji- In case (la), if c precedes ir, then S = {ii, 
is contained in r and crosses R2, contradicting the fact that a is non- 
crossing. Likewise, if c follows v then c follows ji and S = ((jijjb)) is 
contained in p and crosses R2, again contradicting the fact that a is 
non-crossing. Thus case (la) is impossible. A similar argument shows 
that case (16) is also impossible. 

As in case 1, case 2 sphts into two subcases: (a) the ordered set 

jb,c, —jb,d is oriented consistently and (h) the ordered set c,ji,,d, —jb 
is oriented consistently. In case (2a), if c precedes —ir then the or- 
dered set ir,jb, c, —ir, d is oriented consistently and hence (c, d)) crosses 
[—ir] C T. But this contradicts the fact that a is non-crossing. If 
c follows —ir, then c necessarily succeeds —ji and we find that the 
ordered set —ji,c,—jb,d is consistently oriented. Thus (c, d)) crosses 
{—ji , —jbl C p, again contradicting the fact that a is non-crossing. 
Thus case (2a) is impossible. A similar argument shows that case (26) 
is also impossible. 

Finally, case 3 also splits into two subcases: (a) the ordered set ia, c, — jb, d 
is oriented consistently and (h) the ordered set c,ia,d, — jb is oriented 
consistently. We show that (36) is impossible (the proof that case (3a) 
is impossible is similar). We are given that the ordered set c, ia, d, — jb 
is oriented consistently. If d precedes —ia then ((c, c?)) crosses [ia] in a, 
a contradiction. Therefore d follows — If d now precedes — v, then 
the ordered set c, —ia, d, —ir is oriented consistently. Hence {—ia, —ir} 
crosses ((c, (f)) in a, a contradiction. Therefore d follows — v and hence 
—ji. But now ((— ji, — jft) crosses ((c, (f)) in a, a contradiction. Thus case 
(36) is impossible. 

We conclude that the cycles rpR and Ue do not cross. Since no two dis- 
tinct elements of a"i, . . . ,ak cross (because a is assumed non-crossing), 
it follows that aR is non-crossing. As t{aR) — t{a) — 1 and the cycles 
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of aR are oriented consistently, it follows by induction that aR < 7. 
Thus there exist reflections Ri, . . . , Rk with k = n — l{aR) and 

(5) aRRi ...Rk = -i 



As l{aR) = l{a) + 1 by lemmas |3]^ and p.4| and proposition ^ 



we 



see that k + 1 = n — l{a) . Hence equation also implies that o" < 7. 
q.e.d. 

Lemma 4.8. If a < 'y and r < 7 then a < t if and only if a G t. 



Proof. Follows from Lemma 2.5 and lemma p.8|. q.e.d. 



Combining the previous three results yields the following Theorem. 

Theorem 4.9. Let NCP denote Reiner's non-crossing partition lat- 
tice for the Cn group from [|| . The mapping 

: {a G C„ : a < 7} — > NCP 

which takes a to the noncrossing partition defined by its cycle structure 
is a bijective poset map. In particular, {a G C„ : a < 7} zs a lattice. 

4.2. The Dn lattice. Set 7 = 7_d = [1] [2,3,..., n] and suppose a < 7. 
Recall from Corollary [4.3| that for such an a either [l][k] < a for 
some k G {2, 3, . . . ,n} or / and — / are in different a orbits for all 
/ G {1, 2, . . . , n}. In the former case we will call a balanced and in the 
latter case we will call a paired. 

We note that lattices are associated to the groups C„ and D„ in 
We have shown the Reiner Cn lattices are isomorphic to ours. How- 
ever the Reiner lattices are not the same as the ones we consider. 
In particular, the Reiner D„ lattices are subposets of the Reiner C„ 
lattices. 

To show that the interval [/, 7] in D„ is a lattice we will compute 
a A /? for a, /3 < 7. Since the poset is finite the existence of least upper 
bounds follows. We will consider different cases depending on the types 
of a and j3. In all cases we will construct a candidate a for a A f5 and 
show that cr G Dn, a < a, (3 and Sa Sp C Sa- Since the reverse 



inclusion is immediate it follows from Lemma that a = a A p. 



Note 4.10. In this section we will frequently pass between the posets 
determined by Cn, Dn and several other finite reflection subgroups of 
Cn. As the partial order on each of these groups is the restriction of 
the partial order on 0{n), we can use the same symbol < to denote the 
partial order in each case. The reflection subgroup in question should 
be clear from the context. 
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Suppose first that both a and P are balanced. Since D„ C C„ and 
Cn~i can be identified with the subgroup of C„ which fixes 1, each 
balanced element of Dn can be used to define a balanced element of 
Cn-i, that is, an element containing a balanced cycle. Thus we define 
the balanced C„_i elements a' and /5' by 

a = [l]a' and (3 = [1]/?' 

and the C„_i element a' = a' A /3', where the meet is taken in Cn-i- 
Now a' may or may not be balanced. If a' is balanced define the C„ 
element a by cr = [l]a'. If a' is not balanced set a = a'. 

Proposition 4.11. If a and (3 are balanced and a is defined as above 
then a G Dn, cr < a, (3 and Sa^i Sjs C S^- 

Proof. We show that a G Dn and a < a. The proof that a < (3 is 
completely analogous. First consider the case where a' is balanced. 
Thus [k] < cr' < a' in Cn-i for some k satisfying 2 < k < n. So we can 
find refiections Ri, . . . ,Rs in C„_i with 

a' = R1R2 ■ ■ ■ Rg, o'' = R1R2 ■ ■ ■ Rt, Ri = [k], 

where l{a') = s > t = l{cr'). Since a' G C„_i, Lemma ^]4| gives 
i?2, • • • , -Rs all of the form (i, j) or (i, — j) ioi 2 < i < j < n. In par- 
ticular, these reflections lie in D„. Now a is of length s + 1 in C„ 
and 

a = [l]i?ii?2 ■ ■ ■ RtRt+i ■ ■ ■ Rs 
= [l][k]R2...RtRt+i...Rs 
= il,k]il,-k}R2...RtRt+i...Rs. 
This last expression only uses Dn reflections so that 

a = il,k]il,-k}R2...Rt<a in Dn. 

Next we consider the case where a' is paired. Here a' < a' and a' is 
balanced so we can find reflections Ri, . . . , Rg in C„_i with 

a' = R1R2 ■ ■ ■ Rs, cr' = R1R2 ■ ■ ■ Rt, 

where l{a') = s > t = l{a') and exactly one of Rt+i, . . . , -R^ is of form 
[k]. Since R[k] = [k]{[k]R[k]) , we can assume Rt+i = [k]. Note also 
that Ri, . . . , Rt are each of the form or {i, — j} for 2 < i < j < n 
and hence commute with [1] in C„. Thus we can write the following 
identities in C„. 

a = [l\RiR2...Rt[k]Rt+2...Rs 
= R^...Rt[l\[k]Rt+2---Rs 
= R,...Rtil,k]il,-k}Rt+2...Rs. 
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This last expression only uses Dn reflections so that a < a in D^- 

Finally we show that 5'^ fl S*^ C S^r- First suppose a' is balanced and 
-Re SaH Sfs. Thus i? is a reflection satisfying R < a,p. If i? is of the 
form (1, k}, then [l][k] < a, P since k must belong to a balanced cycle of 
both a and f3. Thus [A;] < a', j3' so that [A;] < a' and [1] [k] < a, which 
gives (1, k} < a as required. If R is not of form (1, k} then R < a, P 
imphes R< a',P' so that R < a' and R < a. 

In the case where a' is paired, R < a, (3 implies R must be of form 
{i, j} or {i, —j) ior 2 < i < j < n so that R < a', (3' giving R < a' — a. 
q.e.d. 

Since we have completed the case where both a and /? are balanced we 
will assume from now on that a is paired. We note some consequences 
of this fact which will apply in the remaining cases. The fact that 
a is paired means that a < ((l,/c))7 or a < (1, — /c))7 for some k e 
{2,3,...,n}. Since conjugation by the C„_i element [2,...,n] is a 
posct isomorphism of the interval [/, 7] in D„, we may assume for 
convenience of notation that k = —2 so that 

a<((l,-2))[l][2,...,n] =((l,2,...,n)). 

If we let S = (1, 2, . . . , n) then a reflection R in Dn satisfies R < S 
if and only ii R G 6. Thus we can identify the interval [I, S] in 
with the set of non-crossing partitions of {1,2, ... ,n}. Recall that a 
non-crossing partition of the ordered set {ai, 02, ... , a„} is a partition 
with the property that whenever 

1 <i < j < k < I <n 

with ai, Qk belonging to the same block Bi and aj, ai belonging to the 
same block B2 we have B1 — B2. If a A /3 exists, it will satisfy 

Q;A/3<a<((l,2,...,n)) 

and so will correspond to a noncrossing partition of {1, 2, . . . , n}. Ac- 
cordingly, we define a refiexive, symmetric relation on {1, 2, . . . , n} by 

ir^ j 44> i^j or ((i, j) < a, p. 

We need to show that ~ is transitive and hence is an equivalence rela- 
tion. We then show that the resulting partition of {1, 2, . . . , n} is non- 
crossing and determines an element a of D„ which satisfies a < a, P 

and Sa^i Sjs C S^. 

Suppose that a is paired and P is balanced. Recall that P has two 
balanced cycles, one of which is [1]. For convenience of terminology we 
will call the other balanced cycle the second balanced cycle oi p. As 
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above we will have occasion to use the balanced element /9' < [2, . . . , n] 
in Cn-i defined hj (3 = 

Proposition 4.12. If a is paired and f3 is balanced then the relation ~ 
above determines an element a of Dn satisfying a < a,(3 and Sa^Sp C 

Proof. First we establish the transitivity of the ~ relation. Suppose 
z, J, k are distinct elements of {1,2,..., n} with z ~ j and j ~ k. Since 
{i,j},(j, k} < a we get (z, k} < a since a corresponds to a partition of 
{1,2,..., n}. If 1 ^ {z, j, k} then (z, j), ((j, k} C /3 (s-containment cannot 
arise) and it follows that ii,k} < [3. If z = 1, then ((z,j)) < /3 means 
that ((z,j)) C so that j belongs to the second balanced cycle of [3. 
Since j ^ k ^ 1, k also belongs to this second balanced cycle and 
ih k} < [l][j, k] < (3. If j = 1, then both z and k belong to the second 
balanced cycle of f3. Hence (i, k} < [3. The case A; = 1 is analogous to 
the case i = 1. 

To show that the partition of {1, . . . ,n} defined by ~ is non-crossing 
suppose l<i<j<k<l<n with 

((z,A;)),0-,/))<a,/?. 

Since a corresponds to a noncrossing partition we have (z, j, k, /)) < a. 
If z = 1, then k belongs to the second balanced cycle and [k] < (3' in 
Cn-i. Since I < j < k < I, ((>■,/)) < (3' and (3' < [2,...,n] in C^-i, 
the crossing pair consisting of [j, I) and [k, —k) must lie in the same 
P' cycle. Thus [j,k,l] < (3' and ((l,j,fc,/)) < [l][j,k,l] < 13. If ^ ^ 1, 
then (z, k\ (j, /)) < /?' and since P' <[2,...,n\ in (i, j, A;, /)) < p' by 

proposition giving {i, j, k,t^ < p. 

Thus the relation ~ defines a noncrossing partition of {1, 2, . . . , n} and 
hence determines an element a of D„. By the definition of ~ the 
element a satisfies a < a, P and Sa^i C S^. q.e.d. 

Finally we consider the case where both a and P are paired. 

Proposition 4.13. // a and P are paired then the relation ~ above 
determines an element a of Dn satisfying a < a, P and Sa 8/3 G S^. 

Proof. To establish the transitivity of ~ in this case let i,j,k be distinct 
elements of {1,2, . . . , n} with i ^ j and j ~ k. As in the previous 
proposition, (z, k} < a follows immediately. Since P is paired, z ~ j and 
j ^ k mean that i,j,k belong to the same cycle of P so that (z, k} < P 
also. 
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To show that the partition of {1, . . . ,n} defined by ~ is noncrossing 
suppose l<i<j<k<l<n with 

Since a corresponds to a noncrossing partition we have k, /)) < a. 
The element /3 is paired so we can assume /3 < t = (1 , m)}-/ oi (3 <t = 
(1, — m))7, for some m G {2, 3, ... , n}. Looking at the case r = (1, rnfy 
first we get 

r = (1, — m, —m — 1, ... , — n, 2, 3, . . . , m — 1). 

Since (3 < t the element (3 corresponds to a noncrossing partition of 
the ordered set {1, — m, —m — 1, ... , — n, 2, 3, . . . , m — 1}. Since 1 < 
i<j<k<l<n, we deduce that either 

l<i<j<k<l<'m — 1 or m<i<j<k<l<n. 

Since /3 corresponds to a noncrossing partition of the ordered set 

{1, —m, —m — 1, ... , — n, 2,3,...,m — 1} 

and (i, A;)), fj', 1} < (3 it follows in either case that {i, j, k, /)) < /3. The case 
r = (1, — m))7 is similar. Here 

r = (1, m, m + 1, . . . , n, -2, -3, . . . , -m + 1), 

and again we can deduce k, /)) < (3. 

Thus ~ defines a noncrossing partition of {1, 2, . . . , n} and hence an 
element a in satisfying a < a,P and SaH S/^ C. S^j as in previous 
proposition. q.e.d. 

Combining the results of this subsection we obtain the following theo- 
rem. 

Theorem 4.14. The interval [/, 7] in Dn is a lattice. 

5. POSET GROUPS AND K(7r, 1)'S. 

Definition 5.1. If W is a finite Coxeter group and "y & W we define 
the poset group T = r{W,j) to be the group with the following pre- 
sentation. The generating set for T consists of a copy of the set of 
non-identity elements in [1, 7] . We will denote by {w} the generator 
of r corresponding the element w G (/, 7] . The relations in T are all 
identities of the form {wi}{w2} = {W3}, where Wi,W2 and W3 lie in 
(/, 7] with Wi < W3 and W2 = w^-^w^. 

Since none of the relations involve inverses of the generators, there is 
a semigroup, which we will denote by r_|_ = r^{W,j), with the same 
presentation. As in section 5 of [Q, we define a positive word in T to 
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be a word in the generators that does not involve the inverses of the 
generators. We say two positive words A and B are positively equal, 
and we write A = B, if A can be transformed to B through a sequence 
of positive words, where each word in the sequence is obtained from 
the previous one by replacing one side of a defining relator by the other 
side. Since the interval (/, 7] inherits the reflection length from W we 
use this to associate a length to each generator of T(W, 7) and hence 
a length 1{A) to each positive word A. It is immediate that positively 
equal words have the same length. 

From now on we only consider those pairs {W, 7) with the property 
that the interval [1, 7] in W forms a lattice. It is clear that the results 
stated for the braid group in sections 5 and 6 of apply to poset groups 
under this extra assumption. We will review them briefly below. 

In 1^ it is shown that this lattice condition is satisfied when ly is a 
Coxeter group of type An and 7 is a Coxeter element. In section 4 
above we have shown that the lattice condition is satisfied when W is 
a Coxeter group of type C„ or Dn and 7 is a Coxeter element. When 
the Coxeter group is generated by two reflections the lattice condition 
is automatic for any 7. When the Coxeter group is generated by three 
reflections the lattice condition reduces to checking the only case where 

a A/3 ^ {a,p,j}. 

This occurs when a and P are distinct reflections and have at least one 
common upper bound of length 2. Any such length 2 element 6 must 
have F{6) coinciding with the unique line of intersection of the two 
reflection planes. Hence 6 is unique. This is precisely the ingredient 
which makes the metric constructed in have non-positive curvature. 
The following result is taken from 0. Its proof is the same. 

Lemma 5.2. Assume that the interval [/, 7] forms a lattice and sup- 
pose a,b,c < 7. We define nine elements d, e, f , g, h, k, I, m and n 
in [/, 7] by the equations 

ay b = ad = be, b\J c = bf = eg, eV a = eh = ak 

and 

ay by c= {ay b)l = {by e)m = (c V a)n. 
Then we can deduce 

ey f = el = fm, dy k = dl = kn, hy g = hn = gm. 

The statements and proofs of the results of section 5 and section 6 of 
generalize in a straightforward manner to the current setting. In 
particular, we have the following definitions and results. 
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Lemma 5.3. The semigroup associated to T has right and left cancel- 
lation properties. 

Lemma 5.4. Suppose ai, 02, . . . , < 7 m W, P is positive and 

P = Xi{ai} = ■ ■ ■ = X,.{a,} 
with Xi all positive. Then there is a positive word Z satisfying 

P = Z{ai V ■ ■ ■ V ak}. 

Theorem 5.5. In T, if two positive words are equal they are positively 
equal. In other words, the semigroup r+ embeds in T. 

As in 1^ we define an abstract simplicial complex X{W,'-f) for each 

Definition 5.6. We let X = X{W, 7) be the abstract simplicial com- 
plex with vertex set T, which has a k-simplex on the subset {qq, qi, . . . , g^} 
if and only if gi = go{wi} for i = 1,2, . . . , k where 

I < wi < ■ ■ ■ < Wk < '~i in W . 

There is an obvious simplicial action of F on X given by 

9 ■ {fi'o, gi-,---,9k} = {ggo, ggi, • • • , ggk}- 

The main result of section 6 of 0] also holds for these poset groups. 
Theorem 5.7. X(W,j) is contractible. 

If we define K = K(W, 7) to be the quotient space K = T\X, then K 
is a K{T,1). 

We finish this section with an example of a poset group r{W,'j), with 
[/, 7] a lattice but 7 not a Coxeter element in W. 

Example 5.8. Let W = C2 and j = [1][2]. The group r(C2,7) has 
presentation 

{a, b, c, d, X \ X = ah = ha = cd = do) 

where a = {[!]}, b = {[2]},c= {((1, 2))}, d = {((1, -2))} and x = {[1][2]}. 
From the presentation we see that T is an amalgamated free product of 
a copy Z X Z generated by a and b with a copy Z x Z generated by c 
and d over the infinite cyclic subgroup generated by x. The above con- 
struction gives a two-dimensional contractible universal cover for the 
presentation 2-complex which can be shown to be simplicially isomor- 
phic to X{C2, [1,2]). 
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6. Group Presentations. 

In this section we prove that the poset groups r(VF, 7) of section 5 are 
isomorphic to the Artin groups 74(VF) for W of type C„ or D„ and 7 
the appropriate Coxeter element. The proof is based on the following 
surprising property that these Artin groups share with the braid group. 
If X = X1X2 ■ ■ - Xn is the product of the standard Artin generators 
then there is a finite set of elements in 74(VF) which is invariant under 
conjugation by X. Moreover under the canonical surjection from y4(VF) 
to W this set is taken bijectively to the set of reflections in W. The 
following lemma is a straightforward generalisation of Lemma 4.5 of 

i- 

Lemma 6.1. The poset group r(VF, 7) is isomorphic to the abstract 
group generated by the set of all {R}, for R a reflection in [1, 7], subject 
to the relations 

{R^}{R2}...{Rn} = {Sl}{S2}...{Sn}, 

for Ri,Sj reflections satisfying 

'^i = R1R2 ■ ■ ■ Rn and = S1S2 . . . Sn, 
where n = l^^j). 

We will refer to {w} G T{W,^) as the lift of w E W whenever w < 7. 
In particular, we will refer to {w} as a reflection lift whenever to is a 
reflection. 

Since the Artin groups of type C„ and Dn both contain copies of the n- 
strand braid group we collect here some facts about the braid group 
which will be useful. We recall that i?„ is the group with generating 
set X2,xs, . . . Xn and defining relations 

XiXi^\Xi = Xi^\XiXi-^\ for ^2 ^ 1 ^ Tl 1, 

XiXj = XjXi for \j — i\ >2. 
We define Xij and Yij, for 1 < i < j < n hj 

^2+1 . . . '^j: and 
Then Lemma 4.2 of gives, for l<i<j<k<n, 

'^ij'^j^k j,k'^i,k '^i^k'^i^j • 

Since Xk = x^-i^k it follows that = l^j and that 

XkYi,,j = YijXk-i for i + 2 < k < j. 
When k = i + lv/e have Xi+iYij = Xi+iYi+ijXij = YijXij. 
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6.1. The Cn case. The Artin group A{Cn) has a presentation with 
generating set xi,X2, ■ ■ ■ x„, subject to the relations 

XiX22;ia;2 = X2a;iX2a;i 

whenever 1 < i < n and 
whenever |j — ?| > 2. 

Definition 6.2. VKe define a function (j) from the generators of A{Cn) 
tor(a,7) hy 

x,^{[l\},X2^ {((1, 2))}, 0:3 ^ {((2, 3))}, . . . , x„ ^ {((n - 1, 4} 

Lemma 6.3. The function (p determines a well-defined and surjective 
homomorphism. 

Proof: The relations involving (f){xi) hold in r(C„,7) by virtue of 
the following identities in r(C„,7). 

{[1]}{((1,2))}{[1]}{((1,2))} = {[1,2]}{[1,2]} 

= {((1,2))}{[2]}{((1,-2))}{[1]} 

= {((1,2))}{[1,2]}{[1]} 

= {((1,2))}{[1]}{((1,2))}{[1]} 

{[1]}*,^ + 1))} = *,^ + 1))}{[1]}, for .>2. 

The image of the subgroup generated by {x2, . . . , x„} lies in the copy 
of the braid group corresponding to S„ < C„ so that the relations not 
involving hold by Lemma 4.2 and Lemma 4.4 of [Q. Thus (p is 

well-defined. 

To establish surjectivity, first note that 



{((z,z + l,...,j))} = 0(F,,,) and {((2, 



[X. 



for 1 < i < J < n all lie in im(0). Next {[j]} G im(0) since 

<P{x,x,,) = {[1]}{((1, j))} = = {((1, 

Finally, {((i, — j))} G im(0) for 1 < i < j < n since 

*,j))}{[j]} = {[Mi} = {b]}*,-j))}. 

q.e.d. 

To construct an inverse to (p we will use the presentation for r(C„, 7) 



given by lemma 6.1. 
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Definition 6.4. We define a function 9 from the generators ofr{Cn, 7) 
to A{Cn) by 

{[1]} ^ xi, Xij for l<i<j<n, 

{[j]} ^ Vj for '2<j<n, {{i, -j}} ^ Zij for I < i < j < n, 

where yj is the unique element of A{Cn) satisfying 

X1X2 • • • Xj — X2 • • • Xjyj 

and the unique element of A{Cn) satisfying 



The homomorphism determined by 9 will be surjective since each Xi 
is the image of some reflection lift. We note that Yijyj = yiYij for 
l<i<j<niiwe define yi — xi. To show that 9 determines a 
well-defined homomorphism we first define the special element X — 
X1X2 . . . a:„ in A{Cn) and establish the following result. 

Proposition 6.5. For any reflection R in Cn, 



Proof. Since X = xiYi^n and xi commutes with X3, . . . , Xn, it follows 
that Xxi — Xi+iX foT 2 < i < n and Xxij = Xj+ij+iX for 1 < i < 
j < n. This establishes the proposition for R of the form for 

1 < i < j < n. 

The identity Xyj = yj+iX for 1 < j < n is a consequence of the 
following calculation. 

Y2j+iXyj = X2Y3j+iXyj = = X2XX1Y2J 

= X2XiX2Y3.aXiY2j = Xa-TiXaXil^^^nFaj 

— XiX2XiX2Y^^nY2,j = XiX2XY2^j = XiX2Y^^jj^iX 

= X1Y2J+1X = Y2j+iyj+iX 
This establishes the proposition for R of the form [j] for 1 < i < n. 
Conjugating y„ by X gives Xi, since 

Xyn = {XiX2 . . . Xn)yn ^ Xi{x2 ■ ■ ■ X^yn) = Xi{xi . . . Xn). 

This estabhshes the proposition for the refiection [n] . 
Next we show Xxi^n — zi^i+iX. 

Zl,i+lX — Zi^i+iXiYi^n — XiXi^i+iYi^n — ^iXi^i+iYi^iYi^n 



This estabhshes the proposition for R of the form {i, n) for 1 < i < n. 



X9{{R})X 



-1 



0{{iRi-^}). 




i.n 
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The identity Xzi^j = Zj+i j+iX for 1 < i < j < n follows from the 
definition of Zij and the corresponding identities for Xij and yi, which 
establishes the proposition for R of the form (i, — j) for 1 < i < j < n. 

Next we observe that, for 3 < j < n, yjZij = xi jyj because 

YijyjZijXi = XiYijZijXi = xiYijXiXij = x\X'2Y2.j'^i'^i,j 

= X\X2XiY2^jX\^j = XiX2X\Yij = X1X2X1X2Y2J 

= X2XiX2XiY2^j = X2Xia;2y2,ia^i = X2XiYijXi 
= X2YijyjXi = YijXijyjXi. 

Since Xzi^nyi = XyiXi^n = yi+iZi^i+iX = xi^i+iyi+iX = xi^i+iXyi, it 
follows that Xzi^n = xi^i-^-iX and hence the proposition is established 
for the final case, R of the form (i, — n) for 1 < i < n. q.e.d. 

Definition 6.6. We define a lift: of'j to A{Cn) to be an element of the 
form 

E = 9i{R^})9i{R2})...ei{R^}), 
where the Ri are reflections in Cn satisfying R1R2 ■ ■ ■ Rn = [li 2, 3, . . . , n] . 

We note that one lift of 7 to A(C„) is 

X = x,X2 . . . x„ = ^({[1]})^^({((1, 2))}) . . . 0{{in - 1, n))}). 

To show that 9 is well-defined it suffices, by Lemma |6.1| , to prove the 
following. 

Proposition 6.7. For any lift E of 'j to A{Cn) we have E = X. 

Proof Given a lift E = 9{{Ri})9{{R2}) . ..9{{Rn}) of 7 to A(C„), we 
know that R1R2 . . . Rn = [1, 2, . . . , n] and by Lemma p.4| exactly one of 
the Rk is of the form [j]. Since E = X if and only if X^EX^^ = X for 
any integer /, we may assume by the previous proposition that Rk = [1]. 
We will construct a new lift E' of 7 satisfying E' = E and 

E' = 9i{R^}) . . . ei{R,.2})9mm{R'm{Rk+i}) . . . ^({i?„}), 

for some reflection R'. 

To simplify notation we set Rk-i = T so that Rk-iRk = T[l]. Since 
T[l] < 7 we know that T < 7[1] or 

r<((l,-2,-3,...,-n)) 

so that T has the form (1, — for 2 < p < nor T has the form (i, j) with 
2 < « < J < In the latter case 9{{T}) lies in the subgroup of A(C„) 
generated by {x^, X4, . . . , Xn} and so commutes with 6'({[1]}) = Xi. 
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Thus we can use E! = T. In the former case, 9{{T}) = zi^p and E' can 
be constructed using 

^({r})^^({[i]}) = z,,,x, = xixi,, = em})om,p}})- 

After k — 1 such steps we get E = xi9{{S2}) ■ ■ .9{{Sn}), where the 
product on the right is a hft of 7 to A{Cn)- However, this means 
S2S3 . . . = (1, 2, . . . , n) in C„ so that Si E T,n < Cn and 

0{{S2}) ■ ■ ■ 0{{Sn}) = X2X3 ...Xn, 

by Lemma 4.6 of @. q.e.d. 
Combining the results in this subsection we get the following theorem. 

Theorem 6.8. The poset group r(C„,7) is isomorphic to the Artin 
group A{Cn) for 7 a Coxeter element in Cn- 

6.2. The Dn case. In this case our approach will be exactly as in the 
Cn case. However, the computations are more numerous and more com- 
plicated. The Artin group A{Dn) has a presentation with generating 
set xi, X2, . . . Xn, subject to the relations 

X1X2 = X2X1, 

XiXsXi = X3X1X3, 

xiXi = XiXi, for i > 4 

= x^-j-^x^x^-j-i , for 1 ^ 2 ^ 7z and 
XiXj = XjXi, for \j — i\ > 2 and i,j 7^ 1. 

Definition 6.9. We define a function <p from the generators of A{Dn) 
to T{Dn,i) by 

xi ^ {((1, -2))}, X2 ^ {((1, 2))}, X3 ^ {((2, 3}},...,xn^ {(n - 1, n}} 

Lemma 6.10. The function (p determines a well-defined surjective ho- 
momorphism. 

Proof: The relations involving <f>{xi) hold in r(D„,7) by virtue of 
the following identities in r(D„,7). 

{((1, -2))}{((1, 2))} = {[1][2]} = {((1, 2))}{((1, -2))} 

{((l,-2))}{((2,3))}{((l,-2))} = {((l,-2,-3))}{((l,-2))} 

= {((2,3))}{((l,-3))}{((l,-2))} 

= {((2,3))}{((l,-2,-3))} 

= {((2,3))}{((l,-2))}{((2,3))} 

{((1, -2))}{((z, ^ + 1))} = t + 1))}{((1, -2))}, for z > 3. 
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The image of the subgroup generated by {x2, ■ ■ ■ , x„} again hes in the 
copy of the braid group corresponding to S„ < Dn so that the relations 
not involving 0(xi) hold by Lemma 4.2 and Lemma 4.4 of 0. Thus (p 
is well-defined. 

To establish surjectivity, note that both and + 1, . . . ,j}} 

lie in im{(j)), for 1 < i < j < n as in the C„ case. To find the other 
reflection lifts in im(0) first note that 

<^(xiX2 . . . X,) = {[1][2, 3...,j]} = {((1, -2))}{((1, 2, . . e im((/)), 

and {((1, —j}} G im(0) for j > 3 since 

{((l,2,...,j))}{((l,-j))} = {[l][2,...,j]}. 

Reflection lifts of the form {((2, —j}} for j > 3 lie in im{(j)) since 

{((1, -2))}{((1, j))} = {((1, -2))} = {((2, -j))}{((l, -2))} 

and reflection lifts of the form {((z, — j))} for 3 < z < j < n lie in im(^) 
since 

«{((!,-« = mihj]} = {((1, «{((!, 

q.e.d. 

To construct an inverse to we will use the presentation for r(D„, 7) 



given by Lemma 6.1 



Definition 6.11. We define a function 9 from the generators o/r(D„, 7) 
to A{D„) by 

{((1) -2))} ^ xi, {{ij}} ^ Xij and {{i, -j}} Zij, 

for 1 < i < j < n, where the unique element of A[Dn) satisfying 

= xiX2,j when j > 3 
^2jXi = XiXij when j > 3 
ZijXi^iZi^i = Xi^iZi^iXij when 3 < i < j < n 

We note that 2:1,2 = xi. Since each Xij lies in the copy of i?„ generated 
by {x2, ■ ■ - Xn} the elements Xij satisfy the same identities as in the C„ 
case. The homomorphism determined by 9 will be surjective since each 
Xi is the image of some reflection lift. To show that 9 determines a well- 
defined homomorphism we define the special element X = X1X2 ■ ■ - Xn 



in A{Dn) and establish the D„ analogue of Proposition |675 
Proposition 6.12. For any reflection R in Dn, 
xei{R})x-' = 9{{^R^-'}). 
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Proof. Since X — XiYi^^ and Xi commutes with x^, . . . ,Xn it follows 

that Xxi = XiJf-iX for 3 < i < n and Xxij = x^+ij+iX for 3 < 
i < j < n. This establishes the proposition in the case R — for 

3 < i < j < n. 

For some of the later cases we will require the identities X2jZij = X\X2,j 
and XijZ2J — XiXij for 3 < j < n. The first follows from 

= X^Y^jZijXi = X3Y^jXiX2j = X3X1Y3JX2J 

= xsXix^Ysj = xiXsXiYsj = xix^Y^jXi = xiYsjX2,jXi 
while the second follows from 

X1Y2 ,jXijZ2jXi — X1X2Y2JZ2JX1 — XiX2Y2^jXiXi^j — XiX2X'iY^^jXiXij 

^ XiX2X^X\Y^jX\j = X2XiX^X-iY^jX\j = '^2"^3'^1^3^^,j^l,j 
= X2X3X1Y2JX1J = X2XSX1X2Y2J = X2X^XiX2Y2j 
— X2X-iX2XiY2j = X-iX2X-^XiY2j = X^X2X^XiX^Y^j 
= X3X2X1XSX1YSJ = X3X2X1X3Y3JX1 = X3X2X1Y2JX1 
= X3XiX2Y2,jXi = X3X1Y2JX1JX1 = X^XiX^Y^ijXijXi 

= XiX-^XiY^jXijXi = XiX^Y-^jXiXijXi. 
The conjugation action of X on Xi is given by Xxi = Xi^^X since 
X^XXi = X^XiX2X^Y^nXi = X-iXiX2X-iXiY-i^n = 2:3X2a:iX3Xiy3^„ 
= XsX2X3XiX^Y3^n = X2XsX2XiXsY^^n = X2X^XiX2X^Y^^n 
= Yi^^X = X3Xi^3X. 

A similar calculation gives X3XX2 — XiX^X. Since 

X1X3X = XiX2,3X = X2,3Zi^3X 

we get Xx2 = 2^1,3^- This establishes the proposition in the cases 
= (1, -2) and R = {1,2}. 

Next we establish Xx^ — Z2,n^- 

XXn — XiYi^n^n — XiXi^nYl^n-lXn — ^2,na^l^l,n — ^2,n-^ 

which takes care of the case R — {n — l,n)). To obtain the identity 
Xxij — zij+iX we note that 

yi,nXl,jYij_i = Yi^nYij = Y2j+iYi^n = 3;2J+ll2,j^l,n = X2,j+lYi^„Yij_i 

giving Yi^nXij = X2,j+iYi^n so that 

^Xl,j — ^lYl^n^lj — XiX2j+lYi^n — Zij^iXiYi^^ — Zij+iX. 

This completes the case R — for 2 < j < n. 
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For the identity Xxi „ — X2X we compute 

XXi-a = XiX2{x3 . . . ;X„)Xi .„ = XIX2{X2X3 . . . X„) = X2X, 

which estabhshes the case R = {1, n). 
For 2 < i < n we have 

= XiXi^i+lYi^iXi-^-iYi^l^n — Z2,i+lXiYi^n — Z2,i+lX 

and hence the proposition is true for R = {i, n) with 2 < i < n. 
The identity Xzij = xij+iX for 3 < j < n follows from 

XzijXi = XxiX2,j = Xl^sX3J-^.lX = xij^iXi^^X = xij+iXxi, 

while the identity Xzi^n — zi^2X — xiX follows from 

XZi^nXl = XxiX2,n = Xi^3Z2,3X = Xi^i^gX = XiXxi- 

This establishes the proposition for R = {1, —j} with 2 < j < n. 
The identity Xzi^n = X2,i+iX for 2 < z < n follows from 

X Zi^n^l^iZi^i = Xxi^iZi^iXi^n = Zi^i^iXi^i+iZ2,i+lX 
= Zl,i+lXlXii^iX = XiX2^i+lXii^iX 
— X2,i+lZi^i+iXi^i+iX = X2j+lXxi^iZi^i. 

This establishes the proposition for R — (i, — n) with 2 < i < n. 
Finally we note that xi^iZi^i — zi^iXi^i since 

^2,iXl,iZi^i — X2X2,iZi^i — X2XiX2,i — XiX2X2,i 
— X\X2,iX\^i — X2,iZi^iX\^i. 

From this we deduce that Xzij = Zi+ij+iX for 2 < i < j < n since 
XzijXi^iZi^i — Xxi^iZi^iXij = zi^i_|_i,-ri,j+i.Xi+ij+iX 

— = ^i+l,j+lXXi^iZi^i. 

This establishes the proposition for the remaining cases R = (i, — j} 
with 2 < i < j < n. q.e.d. 

Definition 6.13. We define a lift of j to A{Dn) to be an element of 
the form 

E ^ e{{Ri})e{{R2}) . . .9{{Rn}), 
where the Ri are reflections in satisfying R1R2 . . . Rn — [1] [2, 3, . . . , n] . 
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We note that one lift of 7 to A{Dn) is 

X = x,x, ...xn = -2))})^({((l, 2))}) . . . e{{^ - 1, n))}). 

To show that 9 determines a well-defined homomorphism it suffices, by 
Lemma |6.1j , to prove the following. 

Proposition 6.14. For any lift E of to A{Dn) we have E = X. 
Proof: Given a lift E' of 7 to A{Dn)-, where 

E = 9{{R,})e{{R^})...e{{K}), 

we know that R1R2 . . . -R„ = [1] [2, . . . , n]. It follows for the proof of 



proposition |4.2| that one of the Rk is of the form (1, ibj)). Since E = X ii 



and only if X^EX ' = X for any integer /, we may assume Rk = (1, ±2). 
We treat these two cases separately. 

Suppose that Rk = (1, —2). We will construct a new hft E' of 7 satis- 
fying E' = E and 

E' = 9i{R,}) . . . ei{Rk^,})9{{il, -2}})ei{R'})9i{Rk^,}) . . . 
for some reflection R'. 

To simplify notation we set Rk~i = T so that Rk-iRk = T{1, —2). Since 
T((l, -2) < [1][2, . . . , n] we know that 

T<((l,-3,-4,...,-n,2)) 

so that T has one of the forms 
1-((1,2)), 

2. ii,j))foT3<i<j <n, 

3. (1, — for 3 < p < n or 

4. (2, -p) for 3 < p < n. 

In the first case 9{{T}) = X2, which commutes with 9{{{1, —2))}) = Xi. 
In the second case, 9({T}) = Xij lies in the subgroup generated by 
{x4, . . .Xn} and hence also commutes with Xi. In the third case E' can 
be constructed using 

^({r})^({((l, -2))}) = z,,,x, = x,X2,, = 9{{il, -2}})9{{i2,p}}) 

and in the fourth case using 

9mmii, -2))}) = ^2,pxi = xixi,, = ^^({((1, -2))})^({((i,p))}). 

After k — 1 such steps we get E = a;i^({S'2}) . . .9{{Sn}), where the 
product on the right is a lift of 7 to A{Dn). However, this means 
5'2S'3 . . . Sn = (1, 2, . . . , n) in C„ so that Si G S„ < C„ and 

9{{S2}) ■ ■ ■ 9i{Sn}) = X2X3 ...Xn, 
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by Lemma 4.6 of 0. 

Next suppose Rk = ((1,2). As in the previous case, we will construct a 
new lift E' of 7 satisfying E' = E and 

E' = 9i{R^}) . . . ei{R,^,})9i{il, 2}})9{{R'})ei{R,^^}) . . . ^({/?4), 

for some reflection R'. To simplify notation we again set Rk-i = T so 
that Rk-iRk = T{1, 2). Since r((l, 2) < [1][2, . . . , n] we know that 

T<((l,3,4,...,n, -2) 

so that T has one of the forms 

l-((l,-2)), 

2. ((z,j))for3<z<j <n, 

3. ((l,p)) for 3 < p < n or 

4. (2, -p) for 3 < p < n. 

In the first case 6{{T}) = xi, which commutes with 6'({((1, 2))}) = X2- 
In the second case, 9{{T}) = Xij lies in the subgroup generated by 
{x4, . . .Xn} and hence also commutes with X2- In the third case E' can 
be constructed using 

^({T})^^({((1,2))}) = x,,,x,,2 = Xr,2X2,r, = ^({((1, 2))})^^({((2,p))}). 
In the fourth case E' is constructed using 

9{{T})9{{il, 2))}) = z,,,x, = = ^({((1, 2))})^({((1, -p}}). 

The middle equality holds since 

Z2,pX2Xi = Z2^pXiX2 = XiXi^pX2 = XiX2X2^p = X2XiX2^p = X2^1,pXi. 

After k — 1 such steps we get E = X29{{S2}) ■ ■ .9{{Sn}), where the 
product on the right is a lift of 7 to A{Dn)- However, this means 
S2S3 . . . Sn = (1, —2, . . . , — n) in C„ so that Si lie in the copy of S„ 
generated {((1, -2), (2, 3), . . . ,((n - 1, n))} and 

9{{S2}) ■ ■ ■ 9{{Sn}) = X1X3 ...Xn, 

by Lemma 4.6 of Finally 

E = X2X1X3 . . .Xn = X1X2X3 . . .Xn- 

q.e.d. 

Combining the results in this subsection we get the following theorem. 

Theorem 6.15. The poset group r(D„,7) is isomorphic to the Artin 
group A{Dn) for 7 a Coxeter element in Dn- 
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